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Abstract. Matrix mutation appears in the definition of cluster algebras of 
Fomin and Zelevinsky. We give a representation theoretic interpretation of 
matrix mutation, using tilting theory in cluster categories of hereditary alge- 
bras. Using this, we obtain a representation theoretic interpretation of cluster 
mutation in case of acyclic cluster algebras of finite type. 



Introduction 

This paper was motivateci by the interplay between the recent development of 
the theory of cluster algebras defined by Fomin and Zelevinsky in |FZ1| (see |7] for 
an introduction) and the subsequent theory of cluster categories and cluster-tilted 
algebras [BMRRTl BME] • Our main results can be considered to be interpretations 
within cluster categories of important concepts in the theory of cluster algebras. 

Cluster algebras were introduced in order to explain the connection between 
the canonical basis of a quantized envcloping algebra as defined by Kashiwara and 
Lusztig and total positivity for algebraic groups. It was also expected that cluster 
algebras should model the classical and quantized coordinate rings of varieties asso- 
ciated to algebraic groups — see |BFZ] for an example of this phenomenon (doublé 
Bruhat cells). Cluster algebras have been used to define generalizations of the 
Stasheff polytopes (associahedra) to other Dynkin types |CFZI If73] : consequently 
there are likely to be interesting links with operad theory. They have been used to 
provide the solution |FZ3j of a conjecture of Zamolodchikov concerning F-systems, 
a class of functional relations important in the theory of the thermodynamic Bethe 
Ansatz, as well as solution |FZ4| of various recurrence problems involving Lau- 
rent polynomials, including a conjecture of Gale and Robinson on the integrality of 
generalized Somos sequences. Here the remarkable Laurent properties of the dis- 
tinguished generators of a cluster algebra play an important role. Cluster algebras 
have also been related to Poisson geometry GS^2> Teichmùller spaces |£ìSV2 , 
positive spaces and stacks |FG| . dual braid monoids BES , ad-nilpotent ideals of 
a Borei subalgebra of a simple Lie algebra jPj as well as representation theory, see 
amongst others |BMRRTl IBMrI ICT^Tl ICT?S2l MK7\ . 

A cluster algebra (without coefficients) is defined via a choice of free generating 
set x = {xx, ■ ■ ■ ,x n } in the field T of rational polynomials over Q and a skew- 
symmetrizable integer matrix B indexed by the elements of x. The pair (x,B), 
called a seed, determines the cluster algebra as a subring of T . More specifically, 
for each i = 1, . . . , n, a new seed fJ,i(x, B) = (a/, B') is obtained by replacing Xi 
in i by s/ G T ', where Xi is obtained by a so-called exchange multiplication rule 
and B' is obtained from B by applying so-called matrix mutation at row/column 
i. Mutation in any direction is also defined for the new seed, and by iterating 
this process one obtains a countable (sometimes finite) number of seeds. For a seed 
{x, B), the set x is called a cluster, and the elements in x are called cluster variables. 
The desired subring of T is by definition generated by the cluster variables. 
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It is an interesting problem to try to find a categorical/ modulo thcorctical sctting 
with a nice interpretation of the concepts of clusters and cluster variables, and of 
the matrix mutation and multiplication exchange rule for cluster variables. For 
the case of acyclic cluster variables so-callcd cluster categories were introduced as 
a candidate for such a model BMRRT . Skew-symmetric matriccs are in one-one 
correspondence with finite quivers with no loops or cycles of length two, and the 
corresponding cluster algebra is called acyclic if there is a seed [x, B) such that 
B corresponds to a quiver Q without oriented cycles. There is then, for a field 
k, an associated finite dimensionai path algebra kQ. The corresponding cluster 
catcgory C is dcfincd in BMRRT as a certain quotient of the bounded derived 
catcgory of kQ, which is shown to be canonically triangulated by [K]. In jBM RRT 
(cluster-)tilting theory is developed in C, with emphasis on connections to cluster 
algebras. The analogs of clusters are (cluster-)tilting objects, and the analogs of 
cluster variables are exceptional objects. In case Q is a Dynkin quiver, it was shown 
m BMRRT that the re is a one-one correspondence between cluster variables and 
exceptional objects in C (in this case ali indecomposables are exceptional) which 
takes clusters to tilting objects. This was conjectured to hold more generally. 

In this paper we show that also the matrix mutation for cluster algebras has 
a nice interpretation within cluster categories, in terms of the associated cluster- 
tilted algebras, investigated in [BMR.I . Cluster-tilted algebras are endomorphism 
algebras of tilting objects in cluster categories. It follows from our results that 
the quivers of the cluster-tilted algebras arising from a given cluster category are 
exactly the quivers corresponding to the exchange matrices of the associated cluster 
algebra. This has further applications to cluster algebras (see |BR) Ì. Another main 
result of this paper is an interpretation within cluster categories of the exchange 
multiplication rule of an (acyclic) cluster algebra. So, together with the results 
from BMRRT , ali the major ingredients involved in the construction of acyclic 
cluster algebras have now been interpreted in the cluster category. 

Tilting theory for hereditary algebras have been a centrai topic within represen- 
tation theory since the early eighties. This involves the study of tilted algebras, and 
various generalizations. An important motivation for this theory was to compare 
the reprcscntation theory of hereditary algebras with the representation theory of 
other homologically more complex algebras. The main result of BMR is also in 
this spirit, showing a close connection between the representation theory of cluster- 
tilted algebras and hereditary algebras. It is the hope of the authors that our 
"dictionary" also can be used to obtain further developments in representation the- 
ory of finite dimensionai algebras. Also new links between this field and other fields 
of mathematics can be expected, having in mind the influence of cluster algebras 
on other areas. 

In |CCS1| an alternative description of the cluster category is given for type A. 
The cluster category was also the motivation for a Hall-algebra type definition of a 
cluster algebra of finite type |CCIICK| . 

The paper is organized as follows. In section 1 we give some preliminaries, allow- 
ing us to state the main result more precisely. Most of the necessary background 
on cluster algebras is however postponed until later (section 6), since most of the 
paper does not involve cluster algebras. In section 2 we prove the following: If T 
is cluster-tilted, then so is T/TeT for an idempotent e in T. This is an essential 
ingredicnt in the proof of the main result, and also an interesting fact in itself. In 
section 3 some consequences of this are given. In section 4 we prepare for the proof 
of our main result. This involves studying cluster-tilted algebras of rank 3, and a 
cruciai result of Kerner |Kej on hereditary algebras. The main result is proved in 
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section 5, while section 6 deals with the connection to cluster algebras, including 
necessary background. 

The results of this paper have been presented at conferences in Uppsala (Junc 
2004), Mexico (August 2004) and Northeastern University (October 2004). 

The first named author spent most of 2004 at the University of Leicester, and 
would like to thank the Department of Mathematics, and especially Robert J. 
Marsh, for their kind hospitality. We would like to thank the referee for pointing 
out an error in an earlier version of this paper and Bernhard Keller and Otto Kerner 
for helpful comments and conversations. 

1. Preliminaries 

1.1. Finite-dimensional algebras. In this section let A be a finite dimensionai 
if-algebra, where K is a field. Then 1\ = ei + e2 + - ■ - + e n , where ali are primitive 
idempotents. We always assume that A is basic, that is, Ae^ ^ Aej when i ^ j. 
There are then (up to isomorphism) n indecomposable projective A-modules, given 
by Ae,, and n simple modules, given by Aej/ re,, where r is the Jacobson radicai 
of A. 

If K is an algebraically closed field, then there is a finite quiver Q, such that A is 
isomorphic to KQ/I, where KQ is the path-algebra, and / is an admissible ideal, 
that is there is some m, such that r m C / C r 2 . We cali Q the quiver of A. In case 
A is hereditary, the ideal / is 0. 

The category mod A of finite dimensionai left A-modules is an abelian category 
having almost split sequences. In case A is hereditary there is a translation functor 
r, which is defined on ali modules with no projective (non-zero) direct summands. 
Here D denotes the ordinary duality for finite-dimensional algebras. 

The bounded derived category of A, denoted D b (modA), is a triangulated cat- 
egory, with suspension given by the shift-functor [1], which is an autoequivalence. 
We denote its inverse by [— 1]. In this paper, we only consider derived categories 
of hereditary algebras H . They have an especially nice structure, since the inde- 
composable objects are given by shifts of indecomposable modules. In this case we 
also have a translation functor t : D h (mod H) — » Z? 6 (mod H), extending the functor 
mentioned above. We have almost split triangles A — > B — > C — > in D b (modH), 
where rC = A, for each indecomposable C in D b (mod H). We also have the formula 
Homx>(X, tY) ~ DExt],(Y,X), see [H]. Let H be a hereditary finite-dimensional 
algebra. Then a module T in mod H is called a tìlting module if Ext^ (T, T) = and 
T has, up to isomorphism, n indecomposable direct summands. The endomorphism 
ring End#(T) op is called a tilted algebra. 

See ARS] and [E] for further information on the representation theory of finite 
dimensionai algebras and almost split sequences. 

1.2. Approximations. Let £ be an additive category, and X a full subcategory. 
Let E be an object in E. If there is an object X in X, and a map /: X — > E, 
such that for every object X' in X and every map g : X' — > E, there is a map 
h; X' — ► X, such that g = fh, then / is called a right <Y-approximation \KB . The 
approximation map / : X — > E is called minimal if no non-zero direct summand 
of X is mapped to 0. The concept of (minimal) left ^Y-approximations is defined 
dually. If there is a field K, such that Homf(A, Y) is finite dimensionai over K, 
for ali X, Y € £, and if X = addM for an object M in £, then (minimal) left and 
right A'-approximations always exist. 

1.3. Cluster categories and cluster-tilted algebras. We remind the reader of 
the basic dcfinitions and results from BMRRT . Let H be a hereditary algebra, 
and let V = D b (modH) be the bounded derived category. 
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The cluster category is defined as the orbit category Ch = D /F, where F = 
t _1 [1]. The objects of Cjj are the same as the objects of T>, but maps are given by 

rIom c (A, Y) = Ili Homi» (A, F l Y). 

Let Q: V — > C be the canonical functor. We often denote Q(X) by X, and use 
the sanie notation for maps. Let A be an indecomposable object in the cluster- 
category. We cali modi/ Vaddif[l] = modi/ V H[l] the standard domain. There is 
(up to isomorphism) a unique object X in modi? V_ff[l] C T> such that Q(X) = X. 

Assume X\ , Xi are indecomposable in the standard domain, then a map / : X\ — » 
Xi , can uniquely be written as a sum of maps f\ + fi + • • • + f T , such that fi is in 
Homp(Xi, F di Xi), for integers d,. In this case is called the degree of fi. 

The following summarizes properties about cluster categories that will be freely 
used later. 

Theorem 1.1. Let H be a heredìtary algebra, and Ch the cluster category of H. 
Then 

(a) Ch is a Krull-Schmidt category and Q preserves indecomposable objects; 

(b) Ch is triangulated and Q is exact; 

(c) Ch has AR-triangles and Q preserves AR-triangles. 

Proof. (b) is due to Keller [K]. while (a) and (c) are proved in [BMRRT] . □ 

Let us now fix a heredìtary algebra H , and assume it has, up to isomorphism, 
n simple modules. A cluster tilting object (or for short; tilting object) in the 
cluster category is an object T with Ext c (T,T) = 0, and with n non-isomorphic 
indecomposable direct summands. For an object X in any additive category, we 
let addA denote the smallest full additive subcategory closed under direct sums 
and containing A. Then two tilting objects T and T 1 are said to be equivalent if 
and only if addT = addT'. We only consider tilting objects up to equivalence, 
and therefore we always assume that if T = UiT{ is a tilting object, with each Ti 
indecomposable, then Ti £É Tj for i ^ j. 

There is a naturai embedding of the module category into the bounded derived 
category, which extends to an embedding of the module category into C. It was 
shown in BMRRT that the image of a tilting module in mod H is a tilting object 
in Ch- It was also shown that if we choose a tilting object T in Ch, then there is 
a heredìtary algebra H' and an equivalence D b (H') — » D b (H), such that T is the 
image of a tilting module, under the embedding of modi?' into Ch> — Ch- 

If TU A is a tilting object, and A is indecomposable, then T is called an almost 
complete tilting object. 

The following was shown in BMRRT . 

Theorem 1.2. Let T be an almost complete tilting object in Ch- Then there are 
exactly two complements M and M* . There are uniquely defined non-split triangles 

M* M 

and 

M -» B' -> M* -> . 

The maps B — > M and B' — > M* are minimal right addT-approximations, and the 
maps M* — » B and M — * B' are minimal left add T-approximations. 

The endomorphism ring Endc(T) op of a tilting object in C is called a cluster- 
tilted algebra. Using the notation of Thcorcm ll.2l we want to compare the quivers 
of the endomorphism rings F = End c (T II M) op and V = End c (T II M*)°p. 
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1.4. Matrix mutation. Lct X = (x^) be an n x n-skew-symmetric matrix with 
integer entries. Choose k G {1, 2, . . . , n} and define a new matrix fik(X) = X' = 



The matrix /^(X) = X' is called the mutation of X in direction fc, and one can 
show that 

- /ife(X) is skew-symmetric, and 

- (i k (n k (X)) = X. 

Matrix mutation appears in the definition of cluster algebras by Fomin and 
Zeievinsky |FZTj . 

1.5. Mairi result. At this point, we have the necessary notation to state the main 
result of this paper. There are no loops in the quiver of a cluster-tilted algebra 
BMRRT , and we also later show that there are no (oriented) cycles of length two. 
It follows that one can assign to T a skew-symmetric integer matrix Xj?- Actually, 
there is a 1-1 correspondence between the skew-symmetric integer matrices and 
quivers with no loops and no cycles of length two. Fixing an ordering of the vertices 
of the quiver, this 1-1 correspondence determines mutations fik also on finite quivers 
(with no loops and no cycles of length 2) . The following will be proved in Section 
5. The notation is as earlier in this section, especially K is algebraically closed. 

Theorem 1.3. Let T be an almost complete tiltìng object with complements M and 
AI* and let T = End c (T II M) op and V = End c (T II M*)°p. Let k be the vertex of 
r corresponding to M . Then the quivers Qr and Qr', or equivalently the matrices 
Xr = {x^) and Xy' = (#L)> are related by the formulas 



This is the centrai result from which the connections with cluster algebras men- 
tioned in the introduction follow. 



In this section, our main result is that for any cluster-tilted algebra T, and 
any primitive idempotent e, the factor-algebra T/TeT is in a naturai way also a 
cluster-tilted algebra. This will give us a powerful reduction-technique, which is 
of indcpendent interest, and which we use in the proof of our main result in this 
paper. 

Suppose that T is the endomorphism algebra of a tilting object T in the cluster 
catcgory corresponding to a hereditary algebra H. The main idea of the proof is 
to show that if we localise T> b (jnod H) at the smallest thick subcategory containing 
a fixed indecomposable summand M of T, then we obtain a category triangle- 
equivalent to the derived category of a hereditary algebra H'. The factor-algebra 
T/TeT (where e is the primitive idempotent of T corresponding to M) is then 
shown to be isomorphic to the endomorphism algebra of a tilting object in the 
cluster category corresponding to H' . 

2.1. Localisation of triangulated categories. We review the basics of localisa- 
tion in triangulated categories. Let T be a triangulated category. A subcategory 
A4 of T is called a thick subcategory of T if it is a full triangulated subcategory of 
T closed under taking direct summands. 



(x'ij) by 





2. Factors of cluster-tilted algebras 
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When A4 is a thick subcategory of T, one can forni a new triangulated category 
Tm = T I A4, and there is a canonical exact functor Lm : T — * Tm- See |Ric| and 
jVj for details. 

For every M' in A4, we have Lj^(M') = 0, and L» is universal with respect to 
this property. We also have the following. 

Lemma 2.1. Assume T is a triangulated category, and A4 is a thick subcategory of 
T. Then, for any map f in T we have LM{f) = if and only if f factors through 
an object in A4 . 

We will need the following result of Verdier Ch. 2, 5-3]: 

Proposition 2.2. Let T he a triangulated category with thick subcategory A4, and 
let Tm be the quotient category with quotient functor Lm : T — > Tm . Fix an object 
Y of T . Then every morphism from an object of A4 to Y is zero if and only if for 
every object X of T the canonical map 

Hom T (X, Y) -> Hom TM (L M (X), L M (Y)) 

is an isomorphism. 

In particular, we note that this implies that Lm is fully faithful on the full 
subcategory of T with objects given by those objects of T which have only zero 
morphisms from objects of A4. 

2.2. Equivalences of module categories. Let H be a hereditary algebra and 
M an indecomposable H- module with Ext^ (M,M) = 0. Then there is (up to 
isomorphism) a unique module E with the following properties: 

Bl) E 1 is a complement of M (that is, E II M is a tilting module). 
B2) For any module X in modi?, we have that F,xt H (M, X) = implies also 
Vy± x H {E,X) = 0. 

This is due to Bongartz |B], and the module E is sometimes known as the 
Bongartz- complement of M, For a module X in vaoàH, we denote by X 1 - the 
full subcategory of modi? with objects Y satisfying Ext H (X,Y) = 0. If T is a 
tilting module, then it is well-known that T 1 - = FacT, where FacT is the full 
subcategory of ali modules that are factors of objects in addT. Note that B2) can 
be reformulated as M 1 - = (Al II E)- 1 . 

The following result can be found in [H] and HRS . 

Proposition 2.3. (a) Assume M is an indecomposable non-projective H -module 
with Extjj(M, M) = 0, and let E be the complement as above. Then the 
endomorphism ring H' = End#(_E) op is hereditary, and Homjy(M, E) = 0. 
(b) Letti denote the full subcategory o/modi? with objects X satisfying 

Rom H (M,X) = = ExtJj(M,X). 

Then U is an exact subcategory ofmodH and the functor ìIoiiìh(E, — ) 
from mod H to mod H' restricts to an exact equivalence between U and 
moàH'. 

We note that the above result does not hold in general in the case when M is 
projective. For example, consider the quiver of type A3 with vertices 1, 2 and 3 and 
arrows from 1 to 2 and 2 to 3. Let M = P 2 . Then E = Pi © P 3 and End H (E) op has 
three indecomposable objects while U has only two. The only other complement 
of M is E' — Pi® (P2/P3). Then Hom H (£', P 3 ) = although P 3 lies in U and is 
non-zero. So also in this case the functor Honiff (E', ) from U to mod End# (E') op 
is not an equivalence. However, we will need the following result which is along 
similar lines for the case when M is projective. 
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Lemma 2.4. Let M be an indecomposable projectìve H-module with corresponding 
idempotent eu € H . Let H' = H/HcmH. 

(a) We have Tornii', [/) = 0, for any object U in U, where U is as defined 
above. 

(b) We have that U is an exact subcategory of mod H and the functor H' <&h — 
from mod ii to modi?' restricts to an exact eguivalence between U and 
modi/'. 

Proof. We have that U is an exact subcategory of modi? as in Proposition l2.3l It 
is easy to see that the functor H' ®h — is an equivalence between U and mod H' . 
To see that it is exact, we consider the following projectìve resolution of H' as a 
right H-module: 

-> He M H -> H -> H' -> 0. 

Applying — ®h U to this sequence, where U is an object in U, we obtain (part of ) 
the long exact sequence: 

Torf (H, U) -> Torf (#', U) -» He M H ® H U -> H ® H U -» H' ® H U -> 0. 

Since ii is projectìve, Tor x (H, J7) = 0. We also have 

He M H ® H U = H ® H He M U = 

since euV = 0. It follows that Tot^ (H' ,U) = and hence that H' ®h — is an 
exact functor on U. □ 

2.3. Localising with respect to an exceptional module. Fix a hereditary 
algebra H, and an indecomposable module M in mod H, with Ext^(M, M) = 0. 

Lemma 2.5. LetAd = add{M[i]}i^z- ThenM. is a thick subcategory in D b (mod H) . 

Proof. Straightforward from the fact that any map between indecomposable objects 
in Ai is either zero or an isomorphism. □ 

Let V = D b (mod H), let V M be the cate gory obtained from T> by localising with 
respect to Ai, and let Lm : T> — > T>m be the localisation functor. Note that U is 
the full subcategory of mod H consisting of modulcs X with Honi£>(M, X[i]) = 
for ali i. 

Theorem 2.6. Let H be a hereditary algebra with n simple modules up to isomor- 
phism. Let M be an indecomposable H-module with Ext H (M, M) — 0, and let A4 
denote the thick subcategory generated by M . Then T>m is equivalent to the derived 
category of a hereditary algebra with n — 1 simple modules (up to isomorphism). 

To prove this we show that X>» is equivalent to the subcategory £>o = add{X[z] e 
V | X e U, i G Z} of V, and that T>o is equivalent to the derived category of a 
hereditary algebra with n — 1 simple modules. This is the content of the following 
three propositions. We usually denote the object Lm(X) by X. 

Proposition 2.7. In the setting of Theorem \2.b\ the localisation functor Lm in- 
duces an equivalence T>q —> T>m ■ 

Proof. First note that by Proposition 12.21 we have that Lm : T)q — » T>m is fully 
faithful. Any object in T>m is of the form Lm(X) for some object X in V. Let X 
be an arbitrary object in T>m (where X is in T>). Then consider the minimal right 
A^-approximation Mx — * X, and the induced triangle Mx — » X — > Xq — >. It is 
clear that X — Xq. We claim that Xq is in 2?o, that is Homp(M, X[i\) = for ali 
i. To see this, consider the long exact sequence obtained by applying Homx>(M, ) 
to the triangle Mx — » X — » Ao For any i, the map Homx>(M, — > 
Homx>(M, A[i]) is an cpimorphism, since Mx — » A is a right A^-approximation. 
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The map is injective since any element in Kom-p (M, Mx[i]) is either zero or an 
isomorphism. Thus, Xq is in T>q. This completes the proof that Lm induces an 
equivalence T>q — > T>m ■ D 

The next result is an extension of Proposition l2 . 31 to the setting of derived cate- 
gories. 

Proposition 2.8. In the setting of Theorem \2.bì assume M is non-projective. Let 
E he the Bongartz-complement of M, and let H' — End#(£') op - Then KHom(S, ) 
induces an equivalence T)q — > T> = D b (modH'). 

Proof. Recali that U C M x = (MUE)- 1 -. This implies that for X e U, we have that 
MH.om(E , X) is concentrated in degree zero with zero-term Homjj(-B, X). Since 
ìLomjj(E, ) is a dense functor from U to modi/', and RHom(£J, ) commutes with 
[1], it follows that RHom(£', ) restricted to Vq is dense. 

Assume X, Y are indecomposable objects in the same degree in T>q. By the 
above it now follows directly from Proposition 12 . 31 that 

Rom v (X,Y) ~ Rom- D '(MHom(E,X),mìom(E,Y)). 

We also need to show that Rom v (X, Y[l]) ~ Hom^ (MHom(-B, X),WRom(E, Y[l])). 
For this note that by Proposition 12.31 the equivalence Houih(E, ): 14 — > modi/' 
is exact, and that the embedding U modi/ is exact. This implies that 

Uom v (X,Y[l}) ~Eamu(X,Y[l]) 

~ Hom p - (Uom H (E, X), Uom H (E, Y)[l]) 

~ Hom^ (RHom(E, X),WHom(E, Y) [1]) 

~ Homp/ (RHom(£, X),MHom(£, 

Thus the restriction of MHom(_E, ) to T>q is fully faithful. This completes the 
proof. □ 

Proposition 2.9. In the setting of Theorem \2.b\ assume M is projective. Assume 
M ~ i/eju for the primitive idempotent ejvf in H and let H' = H / HcmH . Then 
L(i/' ®h —) induces an equivalence T>o —>£>' = D b (modH'). 

Proof. First recali from Lemma EHI that Torf {H',U) = for any U in U. This 
means that the image L(iZ' £7) is just ii' U concentrated in degree 0. 

It now follows that L(iZ' Cg)^ — ) restricted to Vq is dense, by using that the 
functor H' ®h — '■ U ~ * modi/' is dense and that L(i/' <g)# — ) commutes with [1]. 

Assume X,Y are indecomposable objects in the same degree in 2?o- It follows 
from Lemma \'2 . 41 that 

Rom v (X,Y) ~ Hom^(L(ff' ® H X),L(i/' ® ff Y)). 

We need also to show that 

Hom c (X,y[l]) ~ Ho mx ,'(L(i/' ® H X),L(i/' ® ff F[l])). 

For this recali that the embedding of U into modi/ is exact, and that H' <3h — is 
exact on U by Lemma \2 .41 Thus it follows that: 

Rom v (X,Y[l]) ~Eamu(X,Y[l]) 

~ Hom^(i/' ® ff X,H'(E> H Y[l]) 
~Homp' (L(iZ' ® ff X),L(i/' ® ff Y)[l]) 
~Hom^(L(ii' ® H A),L(i/' ® H F[l])). 
This shows that the functor is fully faithful and fmishes the proof. □ 
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For the remainder of this section, we view the induced equivalence between T>m 
and T> as an identification. 

2.4. The factor construction. As before, let M be an indecomposable ii-module 
with Extjj(M, M) = 0, where H is hereditary, and let E be the Bongartz comple- 
ment of M. Wc investigate the image of an arbitrary complement T of M under 
the functor Lm- F° r & n object A in V, we use the notation A = Lm(X), as before. 
Note that L M (T) = L M (T) = f. 

Lemma 2.10. Let the notation be as above. 

(a) L M (T) = f is m modi/' V H'[l\. 

(b) Hom^(f,f[l]) = 0. 

Proof. (a) Let / : M' — * T be a minimal right A^-approximation, and consider the 
induced triangle: 

(1) M'1±T^Ut-> 

in V. Silice Homx>(M[— 1], T) = 0, we have that M' is in addM. It is clear that 
T ~ C/t- Now, as in the proof of Proposition 12. 71 we get that Ut is in 2?o- Here it 
is clear that Ut = Ux H C/ 2 [1] , where {/i = Coker/ and Ì72 = Ker/ are in It is 
clear that Ux and Ui are ii'-modules. We only need to show that Ui is projective. 
For an arbitrary U in U, we have that E l xt H (U2,U) — 0, since Ext H (M, U) = 
and Ui is a submodule of M. Using that U is an exact subcategory of modTJ, and 
that the equivalence Li — > modiJ' is also exact, it follows that U% is projective in 
mod H'. Hence f ~ fTr is in mod # ' V H ' [1] . 

(b) Using again the triangle (JJJ we obtain the long exact sequence 

Homp(T,T[l]) Homx.(T, U T [1}) -> Ho mi3 (T, M'[2]). 

Hence, Homp(T, C/ T [l]) = 0. Now, by Proposition E21 h follows that 

Hom^(f, U T [l}) = since I7 r [l] is in T> , and hence Hom p -(f , f [1]) = 0. □ 

Denote as before by F the functor : T> — > 2?. When it is not clear which 

derived category 2? we are dealing with, we will denote this functor by Fp and the 
functor r _1 by r^, 1 . 

Lemma 2.11. Let H be a hereditary algebra, and let X be an object in T> such that 
X is in modi? Vi? [1]. Then Hom v (X, X[l}) = if and only if Ext^ H (X, X) = 0. 

Proof. Assume X is in modi/ V H[l], and let X be the image of X in the eluster 
category C H ofH. Then Ext^(A, X) ~ Homp (A, A [1] ) II £> Homu (A, A [1] ) . This 
follows from Hom^A, = Hom p (A,rX) ~ L> Hom c (A, A[l]) and the 
easily checked fact that Hom£)(A, i^ 4 A[l]) = 0, whenever i £ { — 1, 0}. □ 

Combining these lemmas, and using that a tilting iJ-module induces a tilting 
object in the eluster category BMRRT, 3.3], we obtain the following. 

Proposition 2.12. Let T = MUT be a tilting H-module as before. Then the 
image T of T in the eluster category Ch' is a tilting object. 

Proof. Since T is a tilting iJ-module, the triangulated category generated by T is 
V. Hence the triangulated category generated by T is V' . By Lemmas 12.101 and 
l2~TTl we have Ext£ (f , f ) = 0. By the proof of jBMBRTI Thm. 3.3], we have that 
T can be viewed as a direct summand of a tilting 7?"-module, for some hereditary 
algebra H" derived equivalent to H' . We then have Ext H „(T, T) = 0, and hence 
Homx>'(T, T[i}) — for alH 7^ 0. Since V' is the triangulated category generated 
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by T, it follows that T is a tilting complex by dcfinition, and consequently a tilting 
iJ"-module. Then T is a tilting object in Cr 1 ■ D 

We can now complete the main result of this section. Let e be the idempotent 
in r, such that Te ~ Hom c (T, M). 

Theorem 2.13. With the above notation, there is a naturai isomorphìsm T/TeT ~ 
End Cff ,(f)°P. 

The remainder of this section will be devoted to proving this theorem. Since the 

cluster category is defined using the functor F = t _1 [1], we need to compare tjy~(X) 

and t^/X for an indecomposable object X in V. In general t^X r^rX, but 
with extra conditions on X, sufficient for our purposes, everything behaves nicely. 
The next result has been generalised by Keller, with a simpler proof [IP, but for 
completeness we include our proof here. 

Lemma 2.14. Let X be an indecomposable object in T>o C D. Then X is inde- 
composable and Tj^~X ~ Tp, X. 

Proof. Since Lm '■ Dq — * Dm is an equivalence, we have that X — Lm(X) is 
indecomposable. Let / : X — > C be a minimal left almost split map in V. We want 
to show that / : X — » C has the same property. We first show that / : X — > C is not 
a split monomorphism. Assume to the contrary that there is a map g' : C — * X in 
D' such that g'f = id^. Since X is in Dq, there is a map g: C — ► X in D such that 
g = g' by Proposition l2.2l Then gf: X — > X is an isomorphìsm since (//: X — > X 
is an isomorphìsm and X is in 2?o- Hence /: X — » C is a split monomorphism, and 
we have a contradiction. Hence / : X — > C is not a split monomorphism. 

We next show that /: X — > C is left almost split. Let h; X — > F be a map 
in P which is not an isomorphìsm, with Y indecomposable in Dq and hence Y 
indecomposable in T> . Let h : X — > y be the map in 2?, inducing the map h: X ^ 
Y. This map is unique by Lemma f2. 21 Since /: X — > C is left almost split, there 
is some s: C — > F such that s/ = /i. Hence we have sf = h in 2?', showing that 
/: X — > C is left almost split. 

We also want to show that /: X — » C is a left minimal map. Assume to the 
contrary that there is an indecomposable direct summand Ci of C, such that when 
fi : X — * Ci is the map induced by / : A — > C, then / x : X — ► Ci is 0, but Ci 7^ 0. 
Then we have a commutative diagram 

A f - -Ci 



M' 

with M' in A^. Since /1 : A — * Ci is irreducible, we have that either ui : A — > M' 
is a split monomorphism, so that A is in AL and hence A = 0, or vi : M' — + Ci is 
a split epimorphism and hence Ci is in A4' , so that Ci = 0. In both cases we have 
a contradiction. Hence we can conclude that / : A — > C is a left minimal map. 

Let A -4 C — > t _1 A — » be an almost split trianglc in £>. Then the induced 
triangle A ^4 C — > r _1 A is almost split since /: A — > C is a minimal left almost 
split map. Hence we get t~}X ~ r^ x Z. □ 

Let Ta, be an indecomposable direct summand in T, not isomorphic to M. Let 
M x — > T x be a minimal right add M-approximation, and consider as before the 
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induccd trianglc 

M x ^T X ^U X ^ 

in X>, where we know that U x is in £>o by the proof of Proposition 12.71 Thus, by 
applying the above lemma to each of the indecomposable direct summands of U x , 

we obtain t^ x U x ~ tZ, U x , and thus Fx>U x ~ Fx>>U x . It is also clear that U x ~ T x . 

Now, pick two (not necessarily different) indecomposable direct summands T a 
and T b of T. Construct the triangle 

M b ^T b ^U b 

as above, and apply F to it, to obtain the triangle 

FM b -> FT b -^FU b ^ . 

Apply Homp(r a , ) to this triangle, to obtain the long exact sequence 

(2) Hom c (T a , FM b ) -> Hom^, FT b ) -» 

Ho mi ,(T a ,FC/ 6 ) -> Hom-D(T a ,FM 6 [l]). 

The last term vanishes, since T a and Me, are modules. Since M b — > T b is a minimal 
right add M-approximation, it follows that FMj — > FTf, is a minimal right add fM- 
approximation. We have that Homx>(T a , ~ Homx>(T , a , -FTb) /{FM), where for 
an object Z we use the notation Hom(X, Y)/(Z) to denote the Hom-space modulo 
maps factoring through an object in addZ. 
We claim there is an exact sequence 

Rom v (T a ,FM b )/{M) -» Uom v (T a ,FT b )/(M) Homp (T a ,FU b )/ (M) -> 

induced from the exact sequence (0). For this it is sufhcient to show that the 
kernel of the second map is contained in the image of the first. So let a G 
Homp(T a , FT b )/(M), and assume there is a commutative diagram 

T a — ^ FT b ^ FU b 




M' 



for some M' in addM. Since Homp (M, FM b [1] ) = 0, there is /3 2 : M' -> FT b , 

such that M' * FT b -> ^t/fc = M' -> FJ7 6 . In Hom© (T Q , FT b )/(M) we have 

et = et — /32/3i- By using the long exact sequence (J2J, we obtain that a = a — 

factors through FM b — » FT b , so the sequence is exact. It follows from this that 

Hom v {T ai FT b )/ (M II FM) ~ Hom^T,, FU h )/{M). 

Let / : Mi — * Ft/f, be a minimal right Al-approximation, and complete to a 
f 

triangle Mi — > F£4 — > (FUb)'- Applying Homp(T n , ), we get an exact sequence 

Hom2>(T , M x ) -» Hom2j(r a , FC/ h ) -» Ho mi3 (T a , (FUb)') -» Hom„(T a , Mi[l]). 

Since [/{, is in degree or 1, then Ft/f, is in degree 1,2 or 3, so Mi is in degree 0,1,2 
or 3. Hcncc the indecomposable direct summands of Mi[l] are in degree at least 1, 
so that Homx>(T a , Mi[l]) = 0. Since a map h: T a — > FU b factors through an object 
in A4 if and only if it factors through the minimal right A'Lapproximation of FU b , 
we get the isomorphism 

Kom v (T a ,F v Ub)/(M) ~ Rom v (T a , {F v U b )'). 

We get that this is isomorphic to Homp' (T a , F]yU b ), since (Fx>U b )' is in Vq. By 
Lemma \'2 . 141 this is isomorphic to Hom-p' (T a , Fx>>T b ). We thus obtain that 

Hom p (T a , F p T b )/(M II FM) ~ Hom P ,(5^ F v ,f b ). 
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We have Uom v (T a ,T b )/(M II FM) ~ Rom v {T a , T b )/(M). Consider again the 

fb 

triangle Mf, — * T b — » [/& in X>, where /b : Mj, — ► Xj, is a minimal right A^-approximation. 
Applying Homx>(T , ) gives an exact sequence 

Romv(T a ,M b ) Homp (T„,T 6 ) -» Hom p (T a , U b ) -» Homp(r a ,M 6 [l]). 

Since Mh is a module, we have Homu(T a , M(,[l]) = 0, and hence 
Homx> (T a , Tb)/(M) ~ Homxi(T a , [/(,), which is isomorphic to Homjj' (T a , Uh) by 
ProDOSition l2.2l We obtain that: 

Hom p (T a , T 6 )/(M E FM) ~ Homjy {f a , f b ). 

Therefore T/JeT = Hom v (T, T) II Hom p (T, FT)/(M II FM) ~ Hom^ (f , f ) II 
Hom^y (T, F-d'T) as vector spaces. It is straightforward to check that the map is 
also a ring map. Theorem 12 . 1 31 is proved. 

2.5. Comparison with tilted algebras. We give an example showing that a 
result similar to Theorem 12. 131 does not hold for tilted algebras. We would like to 
thank Dieter Happel for providing us with this example. There is a tilting module 
for the path algebra of a Dynkin quiver of type -D5, such that the corresponding 
tilted algebra A has the quiver 



1 




5 



with relations af3 = f3j — Se — 0. If we let be the primitive idempotent cor- 
responding to vertex 4, then it easy to see that A/Ae4A is not tilted, since it has 
global dimension three. 

It is well-known that the endomorphism-ring of a partial tilting module is a 
tilted algebra. However, a similar result does not hold for cluster-tilted algebras. 
An example of this is the path algebra of an oriented 4-cycle, modulo the cube of 
its radicai. This is a cluster-tilted algebra of type D4. 

3. Cluster-tilted algebras 

In this section we apply the main result of the previous section to show that 
(oriented) cycles in the quiver of a cluster-tilted algebra have length at least three. 
Let Ti II T2 II • • • II T n be a tilting object in the cluster category C. We denote by 
5k{T) the tilting object T' obtained by exchanging Ti with the second complement 
of Ti II • • -IITì-i IIT i+1 II • • • IIT„. Let T = End c (T)°P and V = End c (T') op be the 
corresponding cluster-tilted algebras. Passing from T to V depends 011 the choicc 
of tilting object T. But we stili write 6k(T) = T', when either it is clear from the 
context which tilting object T gives rise to T, or when this it is irrelevant. We also 
say that V is obtained from T by mutation at k. 

From BMRRT we know that ali tilting objects in Cr can be obtained from 
performing a finite number of operations Sk to H, where H is the hereditary algebra 
considered as a tilting object in Ch- 

If A; is a source or a sink in the quiver of a hereditary algebra, then mutation at 
k coincides with so-called APR-tilting APRj (see |BMR ), and the quiver of the 
mutated algebra Sk(H) is obtained by reversing ali arrows ending or starting in k. 



Lemma 3.1. The cluster-tilted algebras of rank at most 2 are hereditary. 
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Proof. This follows from the fact that any cluster-tilted algebra cari be obtained by 
starting with a hereditary algebra, and performing a finite number of mutations. 
If we start with a hereditary algebra H of rank at most 2, the algebra obtained by 
mutating at one of the vertices is isomorphic to H . □ 

Proposition 3.2. The quìver of a cluster-tilted algebra has no loops and no cycles 
of length 2. 

Proof. This follows directly from combining Lemma 13. Il with Theorem 12. 131 □ 
This was first proven by Gordana Todorov in case of finite representation type. 

4. Cluster-tilted algebras of rank 3 

In this section we specialize to conncctcd hereditary algebras of rank 3, and 
the cluster-tilted algebras obtained from them. We describe the possible quivers, 
and give some information on the relation-spaces. Later, this will be used to show 
our main result for algebras of rank 3. In the proof of our main theorem, we use 
Theorem 12.131 to reduce to the case of rank 3. For hereditary algebras of finite 
representation type, there is up to derived equivalence only one connected algebra 
of rank 3, and thus up to equivalence only one cluster category C. In this case the 
technically involved results of this section reduce to just checking one case: The 
only cluster-tilted algebra of rank 3 which is not hereditary is given by a quiver 
which is a cycle of length 3, and with the relations that the composition of any two 
arrows is zero. 

4.1. The quivers. We consider quivers of the form 

t 



1 3 




where r > 0, s > and t > denote the number of arrows as indicated in the above 
figure. For short, we denote such a quiver by Qrst- 

Up to derived equivalence, ali conncctcd finite dimensionai hereditary algebras 
of rank 3 have a quiver given as above. We first prove that factors of path-algebras 
of such quivers by admissible ideals are never cluster-tilted. The following is useful 
for this. 

Lemma 4.1. Let H be a hereditary algebra of rank 3, and assume X,Y are in- 
decomposable H-modules. Assume that there exists an irreducible map X — > Y, 
and that X II Y is an almost complete tilting module. Then X and Y are either 
both preprojective or both preinjective, and there exists a complement Z such that 
T = X II Y II Z has a hereditary endomorphism ring Ende(T) op — End#(T) op . 

Proof. The first claim follows from the fact that regular modules with no self- 
extensions are quasi-simple, since H has rank 3, and there does not exist an irre- 
ducible map between two quasi-simples. Now, it is well-known that X II Y can be 
completed to a so-called slice [Jj], and the endomorphism ring End#(T) op is heredi- 
tary. Also, for a slice, Homp(T, r 2 T) = 0, so Hom p (T, FT) = Hom p (T, t" ^[l]) ~ 
D Hom B (T, r 2 T) = 0. That is, End c (T)°P ~ End H (T) op . □ 



Lemma 4.2. If V is a cluster-tilted algebra with quiver of type Q rs t, then T is 
hereditary. 
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Proof. Assume T = End c (T)°P, where T = Ti II T 2 II T 3 is a tilting module in 
modi?. For H of finite type this is easily checked, since there is, up to triangle- 
equivalence, only one cluster-category. Therefore we can assume that H, and thus 
r, is not of finite type. Thus, we can choose T and H such that T does not have both 
projective and injective direct summands. And by, if necessary, repeatedly applying 
t -1 or t we can assume that T, tT and r _1 T have no projective or injective direct 
summands. There is a unique sink in Q rs t, and we assume that it corresponds to 
T 3 . Thus, we can assume that Rom H (T 3 ,T 1 ìlT 2 ) = 0, and Hom p (T 3 , F(T)) = 0. 
We use this to show that T is hereditary. 

We now assume Hornx>(T3, T _1 Tj[l]) = 0, and by the Auslander-Reiten formula 
we have Hom H (T i; r 2 T 3 ) = 0, for i = 1,2,3. We also have Rom H (Ti,TT 3 ) = 0, 
using the same formula. Consider now the almost split sequence 

(3) -> tT 3 -> A -> T 3 -> 0. 

We want to show that X is in addT. Apply r to © to obtain 

(4) -> t 2 T 3 -> tX -> rT 3 -> 0. 

By applying Hom#(T, ) to (J3J), and using a long exact sequence argument, it follows 
that Hom H (T, tX) = 0, and so Ext^(X, T) = by the AR-formula. 

We next want to show that also Ext^(T, X) = 0. For i = 1,2 we show that 
Ext%(Ti,X) ~ DììomH(X,TTi) = 0. For this, apply Hom H ( , tT) to the exact 
sequence © to obtain the exact sequence 

Rom„ (T 3 ,tTì) -» Hom H (A,TT) -> Hom ff (rT 3 , tTj). 

By the assumptions both Hom ff (T 3 ,tT) ~ D Ext^(T, T 3 ) = and 
Honiy (tT 3 , tTì ) ~ Hom#(T 3 ,T) = 0. Therefore also the middle term is zero. By 
applying Hom# (T 3 , ) to the exact sequence © , we obtain the long exact sequence 

Hom#(T 3 , tT 3 ) -» Hom H (T 3 , A) -» Hom fl (T 3 ,T 3 ) -» 

Ext^(T 3 ,rT 3 ) -» Ext^(T 3 , A) - Ext^(T 3 ,T 3 ). 

Since 101 is an almost split sequence, the map Hom# (T 3 , T 3 ) — » Ext^(T 3 , tT 3 ) is an 
isomorphism. We have Ext^(T 3 , T 3 ) = 0, and therefore Ext#(T 3 , X) = 0. It follows 
from the same long exact sequence that Homg (T 3 , X) = 0, since Homg (T 3 , tT 3 ) ~ 

r;Ext^(T 3 ,r 3 ) = 0. 

Now apply Hom# (X, ) to 0, to obtain the long exact sequence 

Ext^AT, tT 3 ) -» Ext^(A, A) - Ext^(A,T 3 ). 

Since Ext^(X, rT 3 ) ~ DHom H (T 3 , A) = 0, we get Ext^(A, X) = 0. Thus 

Ext^(T II A, T II A) = 0, 

so A is in addT. Since Ti or T 2 must be a direct summand of A, there is an 
irreducible map in moàH from Ti and/or T 2 to T 3 . 

If there are irreducible maps from both Ti and T 2 to T 3 , the claim follows directly, 
since T forms a slice in moàH. Now assume there is an irreducible map T 2 — > T 3 . 
For this, we need to discuss two cases. If t = 0, that is the quiver of ff is 



1 ^7 2 ^ 3 

it can be easily seen that both complements to T 2 II T 3 will form a slice, and this 
will give a hereditary endomorphism ring. 

Assume now t > 0. By Lemma f4. Il the module M UT 2 UT 3 has a hereditary 
endomorphism ring, either for M = Ti or for M = T*. Here Tj* is the second 
complement of T 2 II T 3 , using the notation from Theorem ll.2l If M = Ti, then we 
are done. Assume therefore M = T*. 
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In case t > 0, there are two types of irreducible maps X — ► Y: cither there exists 
an indecomposable module Z with irreducible maps X — ► Z and Z — > Y, or no 
such Z exists. In the latter case, it is easily seen that both complements of X II Y 
give a hereditary endomorphism ring. In the first case, the AR-quiver looks like 




One complement of X II Y is clearly Z, which gives a hereditary endomorphism 
ring. The complement Z* is obtained from the triangle Z — > B' — > Z* — where 
Z — > _B is a minimal loft a,àà(X H y)-approximation in C. It is easy to see that this 
approximation is just the left almost split map Z — ► HY, where UY is a direct sum 
of copies of Y. This means that there are non-zero maps Y — > Z* in C. Consider 
the triangle Z* — > B — > Z — >, thcn it is clcar that £? — > Z is the right almost split 
map HX — » Z, where HX is a direct sum of copies of X, and so there are non-zero 
maps Z* -> X in C. Thus there is a cycle in the quivcr of End c (X UYU Z*) op , 
which gives a contradiction. This completes the proof for this case, and hence the 
proof of the lemma. □ 

This has the following consequence. 

Corollary 4.3. The quiver of a non-heredìtary connected cluster-tilted algebra of 
rank 3 is of the form 

t 



i : i 3 




with r, s,t > 0. 

Proof. Combine Lemma f4. 21 with Propostion l3.2l □ 

In view of this we refer to the cluster-tilted algebras of rank 3 which are non- 
hereditary as cyclic cluster-tilted algebras. 

4.2. The relations. We first show that relations are homogeneous. 

Proposition 4.4. Let Y be a cluster-tilted algebra of rank 3 with Jacobson radicai 
r. Then r e = 0, and the relations are homogeneous. 

Proof. Without loss of generality we can assume that there is a tilting modulo 
T = X II Y II Z for a hereditary algebra H, such that T = End Cjf (T) op . 

Using Corollarv 14. 31 it is clear that we can assume that the quiver of F has the 
form 

t 

■■ 3 




with r, s, t > 0. 
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Let A = Endy(T) op be the corresponding tilted algebra. There are no cycles in 
the quiver of a tilted algebra. We can therefore assume that there is a sink in the 
quiver of A, and we assume that this vertex corresponds to Z, that is, Hom#(Z, XII 
Y) = 0. We assume X, Y, Z correspond to the vertices 1, 2, 3, respectively. If h is 
a non-zero map in Ivr^driZ, X), it must be of degree 1, that is, the lifting h is 
in Hom-p(Z, FX). Since this holds for ali maps in Itt^òtÌZ, X), any composition 
of 6 arrows will correspond to a map of degree > 2 from an indecomposable to 
itself, and therefore must be the zero-map. This follows from the fact that for any 
indecomposable module M, we have Homx>(M, F 2 M) — 0. This gives r 6 = 0. 

We can assume that at least one of the arrows (irreducible maps) X — > Y and 
at least one of the arrows Y — > Z are of degree 0. Otherwise, the tilted algebra A 
would not be connected. 

Now let g be a map in Irr ac id t (Y, Z) . We want to show that it must be of degree 
0. Since X II Y is an almost complete tilting object in Cr , there are exactly two 
complements. Denote as usuai the second one by Z*. The complement Z* is either 
the image of a module or the image of an object of the form I[— 1] for an injective 
indecomposable module /. Furthcrmore, there is a triangle in C 

(5) Z* -^Y r -► Z 

for some r > 0, which can be lifted to a triangle 

(ai) 

F l Z* Y ri II {F^Yf 2 -> Z -> 

in T> for some integer i and with r = ri + ri. We need to show that ri = 0. It is 
sufficient to show that the map «2 = 0. We have ri ^ 0, and thus by minimality 
ai 7^ 0. It is clear that if also «2 0, then % = or i = — 1. 
Assume first Z* ~ J[— 1], then 

Hom p (7[-l],F- 1 y) = Homx,(J,ry) = 0, 

so i = gives a2 = 0. On the other hand, it is clear that i = — 1 gives ot\ = 0. 

Assume now that Z* is the image of a module. Then there is an exact sequence 
of modulcs 

o -» z* -> r s z -► o, 

and since dim fc Hom c (Z, Z*[l]) = 1 (by BMRRT ), it follows that the triangle © 
is induced by this sequence, and thus ri — s and r-i = 0. 

Now we show that ali the irreducible maps X — > y in C/f are of degree 0. For 
this, consider the almost complete tilting object X II Z in C/j, with complements 
Y and y * . Consider the triangle 

y* -> -> y 



and the preimage in P, 



'/3i 



F ; y* * a:* 1 n (f^a:)' 2 -> y . 

We need to show that ti — 0. The case where Y* ~ 7[— 1] is completely similar 
as for irreducible maps Y — > Z. In case y* is the image of a module, it is now more 
complicated since we have two possibilities. Either there is an exact sequence in 
mod H of the form 

o -> y* -> a: 11 -> y o, 

or there is an exact sequence of the form 

o -> y z 11 -» y* -> o. 

If we are in the first case, we can use the same argument as for irreducible maps Y 
Z. If we are in the second case, note that Hom^f (Y* , X) = 0, since Hom#(Z, X) = 
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0. Thus, cithcr f3\ = or = in our triangle. This completes the proof that ali 
irreducible maps X — > Y are induced by module maps, and thus are of degree 0. 

Given that r 6 = 0, the only possibility for a non-homogeneous relation must 
involve maps in r 2 \r 3 and maps in r 5 . But, by our description of irreducible maps, 
this is not possible, because it would involve a relation between maps of different 
degrees. □ 

Fix a cyclic cluster-tilted algebra of rank 3, and fix a vertex k. Let a be an arrow 
ending in k, and (3 an arrow starting in k. If j3a = 0, as an element of the algebra, 
for any choice of a and (3, then we cali k a zero vertex. 

Proposition 4.5. Let T be a cyclic cluster-tilted algebra, and fix a vertex k. Then 
k is a zero-vertex if and only if Sk(T) is hereditary. 

Proof. We assume the quiver of T is 

t 

1 "TI ; 3 




Let F = Endc(T) op , and let T,; be the direct summand of T corresponding to the 
vertex i. Assume that 2 is a zero-vertex. Then it is clear that Home (Ti, T3) = 0, 
so the quiver of 62 (r) must be 

t' 

1 "! ; 3 



\ 2* * 

with t' > 0. Now ^a(r) is hereditary, by Lemma f4. 21 

Conversely, assume Sk(T) is hereditary. The quiver of 5f.(T) must be as above, 
with t' > 0. This means Home (Ti, T3) = 0, so 2 is a zero-vertex. □ 

4.3. Kerner's Theorem. The following result by Kerner |Ke| turns out to be 
cruciai for the proof of the main theorem of this section. There is a more general 
version of this theorem in Kc . We include a proof, for the convenience of the 
reader. This proof is also due to Kerner, and we thank him for providing us with 
it. 

Theorem 4.6. Let X, Y be regular indecomposable modules over a wild hereditary 
algebra H of rank 3. If Homjy (X, tY ) = 0, then also Homij(X, t~ 1 Y) = 0. 

Proof. We first prove the following. 

Lemma 4.7. Let U be an indecomposable regular module over a wild hereditary 
algebra of rank 3. Then Homjj((7, t 2 U) 7^ 0. 

Proof. Assume first Ext^([/, U) ^ 0. By the AR-formula, then also Honiy ([/, tU) ^ 
0. Assume now Rom H (U,T 2 U) = 0. Then also Ext^rt/, U) = and, by the 
Happel-Ringel lemma HR , a non-zero map f:U — > tU is either surjective or 
injective. In either case, g = r(/) o /: U — > t 2 U is non-zero. This contradiets 
Roui h (U,t 2 U) =0. 

Now assume Ext^-([/, U) = 0. Then by |Ho| . U is quasi-simple. Thus, there is 
an almost split sequence — > tU — * V — ► U — s- 0, where V is indecomposable, and 
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by |Ke2| we have End H (V) ~ K, while Ext} H (V,V) ^ 0. Applying Hom H {U, ) to 
the almost split sequence, we obtain the exact sequence 

Rom H {U,TU) -> Kom H {U,V) -> Hom H (L/,£/) -> Ext^(J7, tC/) 

Silice Honi/f (L/, C) — > Ext#(i7, t{7) is an isomorphism and Honiy (J7, t[7) = 0, we 
have that also Hom//(J7, V) = 0. The long exact sequence obtained by applying 
Honif/ ( , r{7) to the almost split sequence, gives Hom#(V, rU) = 0. Now, this gives 
HoniFf( V, r 2 C7) ^ 0, since there is an exact sequence 

-> Hom H (y,r 2 J7) -» Hom ff (V,rF) -> Hom^F, t£/) 

and the last terni is zero. There is also the long exact sequence 

-> Rom H (U,T 2 U) -> Rom H (V,T 2 U) -» Roui h (tU,t 2 U) 

where the last terni is zero. This proves Hom# (U, t 2 U) ^ 0. □ 

Let us now complete the proof of the theorem. Let X, Y be regular indecompos- 
ablc modules. It suffices to show that Hoitih(X, Y) ^ implies Honifj (X, t 2 Y) ^ 0. 
Let z : X — > Y be a non-zero map. Then we can assume there is an indecomposable 
regular module U, such that z factors as X U —>■ Y, where p is surjective and i 
is injective. Also t 2 ì: t 2 U — > t 2 Y is injective. By Lemma f4. 71 there is a non-zero 
map f : U —> t 2 U. The composition t 2 ì o / o p is non-zero. This completes the 
proof of the theorem. □ 

4.4. The dimensions of relation-spaces. Let H be a connected hereditary al- 
gebra of rank 3. The following notation is used for the rest of this section. Let T 
be an almost complete tilting object with complements M and M*, and assume 
there are triangles as in Theorem O Let T = Tll AI and T = f II M* and let 
L = End c (T)°P and V = End c (T') op . By now, we know that the quiver of T is 
either 

t 



i ; ~ 3 




with r, s, t > or the quiver Q rs t 



1 : 3 




with r, s > and t > 0. We let M correspond to vertex 2. Then T = T B II T B / 
where Tb corresponds to the vertex 1 and Tb> to 3. It is then clear that B = (Ts) r 
and B' = (Tb') s ■ We label the vertices with the corresponding modules, then the 
arrows represent irreducible maps in add T. 

We let I denote the ideal such that T ~ KQ/I. In case L is cyclic, we say that 
r is balanced at the vertex 2 if 

dim((Irr(TB, M) ® Irr(M, T B >) nl)=t. 

We will show that any vertex of a cyclic cluster-tilted algebra is either balanced 
or a zero-vertex. We first discuss the algebras obtained by mutating hereditary 
algebras. 

Lemma 4.8. Let H be a hereditary algebra with quiver Q rs t where r, s > and 
t > 0. Then the following hold. 
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(a) The cluster-tilted algebra V = <5 2 (P) is balanced at al the vertices 1 and 3. 

(b) The new vertex 2* is a zero-vertex. 

(c) The quiver of V is 

t+rs 

1 ; 13 




Proof. Part (b) and (c) follow directly from Lemma f4. 21 and Proposition 14.51 Let 
Pi be the indecomposable projective P-module corresponding to vertex i, and Si 
the simple P-module Pi/ r Pj. Then P3 = S3 is simple. Consider Pi II P3 as an 
almost complete tilting object. There is an exact sequence 

0^P 2 ^(Pi) s ^P 2 *^0, 

such that the induced triangle in C is the exchange-triangle of Theorem 
11.21 Let T' = Pi II P 2 * II P 3 . Using the definition of r, one can show 
that S 2 = rP 2 , and thus Homp(P 2 *, Pi) = 0. Since 2* is a zero-vertex, 
Irr a ddT'(P3, Pi) = Hoiriff (P3, Pi), with dimension rs + t. We want to computo 
Irr add t> {PS , Ps) ® Irradd T' (P 3 , P ) = Hom c (P 2 * , Pj ) ~ Hom„ (F~ 1 P 2 * , Pi ) . Wc 
have Homx,(F- 1 P 2 *,Pi) = Homx>(rP 2 *[-l], Pi) = Ext^-(5 2 ,Pi). There is an exact 
sequence 

-> (P 3 ) r -> P 2 -» S 2 -> 0. 
Apply Hom^f ( , Pi) to it, to obtain the long exact sequence 

-» Hom H (S 2 , Pi) -» Hom H (P 2 , Pi) -» Hom H ((P 3 ) r , P) -» Ext^Sa, Pi) -» 0. 
Since dimHomjj(P 2 , Pi) = s, and dimHorny((P3) T ', Pi) = (rs + t)r, we have 
dim(Irr ad dT'(P 2 *, Pi)® Irradd T'(Pì, Pi)) = r(rs+t)-s, thus dim(Irr ad d T'(P 2 *, Pb)® 
Irr a dd t" (P3 1 Pi ) H J) = s, and T' is balanced at 3. 

Now apply Hornff (P3, ) to the exact sequence — > P 2 — > (Pi) s — > P 2 * — » to 
obtain the exact sequence 

-» Hom H (P 3 , P 2 ) - Hom ff (P 3 , Pf) -» Hom ff (P 3 , P 2 *) -» 0. 

Since dimHom/f (P3, P 2 ) = r and dimHom# (P3, Pf : ) = (rs + t)s, we have 

dim(Irr ad dT'(P 3 , Pi) ® Irr add T' (Pi, P 2 *)) = dim Hom c (P 3 , P 2 * ) = (rs + t)s - r. 

This means dim(Irr a ddT'(p3, Pi) ® Irr a dd T' (Pi , P 2 * ) HI) = r, and T' is balanced 
also at 1. □ 

Proposition 4.9. Let T be a non-hereditary cluster-tilted algebra with quiver 



1 : i 3 




(a) IfT is balanced at the vertex 2, then V = £ 2 (r) is non-hereditary, and thus 
cyclic, with quiver 

rs—t 



1 : 3 




It is balanced at the new vertex 2*. Each of the other vertices ofV is either 
balanced or a zero-vertex. 
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(b) IfT has a zero-vertex at 2, then S^iT) is heredìtary with quiver 

t — rs 



1 




Proof. Part (b) follows from Propositions 14.41 and 14.51 

To prove part (a), we adopt our earlier notation and conventions. Especially, 
r = Endc (Tb II T B > U M) op , and we have the quiver 




The quiver of the mutated algebra <5 2 (r) = Endc (Tb II T B < U M*)°p is 

t' 



T b > 




Using that T is balanced at 2, and Proposition l4.4l it follows that t' = rs — t. Also 
by assumption, M does not correspond to a zero-vertex, so there is at least one 
non-zero composition T B — > M — > Tb>. Therefore rs — t > 0. 

We have dim(Irr addT ,(T B ,, M*) ® Irr addT , (M*, T B )) = dimIrr addT (T B /,T B ) + 
dÌm(Irr addr (T B /,M)(8lrr addT (M,r B )) = t+0. Therefore dim(Irr add t' (Tb 1 , M*)(8> 
ìxr add T'(M*,T B ) C\I)=rs-t, so T' is balanced at 2*. 

We now proceed to show that for each of the vertices 1 and 3, V is either 
balanced, or a zero-vertex. We assume Tb : is not a zero-vertex in V . 

The tilted algebra A = End H (T B II T B > II M) op has a unique sink. There is 
an induced total ordering on the triple T B ,T B ',M, where the last element in the 
ordering corresponds to the sink. Also, by considering the preimage of M* in the 
standard domain of V, the ordering can be extended to the quadruple B' ', M* , B. 
M. Note that we get the following four possible orderings 

- (M,Tb>,M*,T b ) 

- (T B ,,M*,T B ,M) 

- (M*,T B ,M,T B >) 

- (T B ,M,T B >,M*). 

First we show the claim for the vertex corresponding to T B / . 

Lemma 4.10. Assume that Tb> does not correspond to a zero-vertex in V and that 
M* is before Tb in the above ordering. Then Hornu(TB, t~ 1 M*) = 0. 

Proof. Since c>2(r) is not hereditary, we have Hom B (M*,T B ) ^ 0. Assume now 
that Honifj (T B , r _1 M*) ^ 0. Assume first that T B is rcgular, then M* is also 
regular. In case H is tame, then there are at most two exceptional modules which 
are regular. This follows from the fact that H has three simples. But in case there 
are two exceptional modules which are regular, there is an extension between them. 
This gives a contradiction. In case H is wild we can apply Kerner's Theorem, which 
says that Hom# (T B , tM*) ^ 0. We have a contradiction, since Hom// (Tb, tM*) ~ 
DE^d 1 H (M*,T B ) = 0. 



CLUSTER MUTATION VIA QUIVER REPRESENTATIONS 



21 



If B is a preprojective or a preinjective module, then Hom B (Af*, T B ) 7^ and 
Hom i /(T B ,r~ 1 M*) ^ implies that the map Af* — > T B is irreducible in the 
module-category. Thus Af * II T B can be complemented to a tilting module with 
hereditary endomorphism ring. We have seen that the mutated algebra ^(r) is by 
assumption not hereditary. This means that T B > must correspond to a zero-vertex, 
so we have a contradiction to Hom B (B, r _1 M *) ^ also for T B being preprojective 
or preinjective. □ 

Now, let M -»■ B' -> M* -> be the usuai triangle. We recali that ? = T B UT B ,. 
LeUiom(T B ,M) = Irr addT (T B , M), let Hom(T B ,.B') = Irr addf (T B , B') and let 
Hom(Ta, Af*) = Irr add T' (T B , Af *). Then we claim that there is an exact sequence 

(6) -> Hom(T B , M) A Hom(Tg,5') -> Lforn(!T B , M*) -> 0. 

It is clear from Proposition l4.4l and the fact that 

Hom p (T B , M ) -> Kom-D(T B ,B') -» Honix,(T B , M*) 

is exact, that we only need to show that the map a is a monomorphism. We first 
assume M* is a module. To prove the claim for this case, we consider the four 
orderings on the quadruple {M, B', M* , B}. For each case we show that a map in 
Irr a dd t(2b, M) cannot factor via M*[— 1] in C. 

(M ,T B i , M* ,T B ) : In this case, a map in Irr add T(?s, M) is of degree 1. Assume 
the lifting is /: tT b [— 1] — » M. There is a non-split exact sequence — > M — > 
£?' -» A/* -> 0. We have dim Hom c (Af * , M[l]) = 1, by |BMRRT| . and therefore 
Hom c (FA/*, A/ [1]) = Homu (r~ 1 Af * , M) = 0. Therefore, if /: T B -> M factors 
through M*[— 1] in C, there must be a map g: tT b [— 1] — » AI in I?, such that there 
is a commutative diagram 

rT B [-l] 




M*[-l] >- M 

By Lemma I4TH1 we have that Homu(rT B , M*) = Hom B (Tb^^M*) = 0, and 
thus we obtain / = 0. 

(Tu' , M* , T B , M) or (Af * , T B , M, T B > ) : In these cases, a map in Irr add T (T B , M) is 
of degree 0. Assume the lifting of it is / : T B — » Af . The preimage of Af * in 2? is a 
module in these cases, so a factorization of / must be of the form 



T B 




r~ l M* *- M 

Lemma f4 . 1 01 gives / = 0. 

(T B ,M,T B i,M*): In this case the preimage of Af* in T> is either a module or 
P[l], for an indecomposable projective ff-module P. In both cases, a map in 
Irradd t (T B , M) is a map of degree 0. Assume the lifting is /: T B — » Af. In 
the first case there is a non-split exact sequence — ► M — ► B' — » Af* — * 0. 
Therefore, since dimHomc(Af*, Af [1]) = 1, we have Homx>(T~ 1 Af *, M ) = 0. Since 
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Homx>(TB, M*[— 1]) = 0, we must have / = 0, if / factors as below 




M*[-l] >■ M. 

Assume M* ~ P[l], with P projective. If Hom- D (7 1 B ,P) ^ 0, then T B is also 
projective. Therefore Hom p (T B , P[l]) = 0, and thus Homc(T B ,M*) = 0, which 
means that T B > is a zero-vertex in L', a contradiction. Thcn Hoihd(Tb, P) = 0, but 
this means that f:T B — ► M factors through M*[-l] ~ P only for / = 0. Thus, 
the map a is a monomorphism, and the sequence © is exact. 

Thus, dimHom(TB, M *) = dimHom(T s , B') - dimHom(T s , M) = t's - r. This 
means that dim(Irr a ddT' (Tb, Pb') ® Irr add T' (Ps' , M*) fi I) = r, so L' is balanced 
at the vertex 3, corresponding to Tb>- 

We now show that V is balanced at the vertex 1, corresponding to Tb, or 1 is 
a zero-vertex. Assume it is not a zero-vertex. We have the dual version of Lemma 
IOTI 

Lemma 4.11. Assume that Tb does not correspond to a zero-vertex and that Al* 
is before Tb in the above orderìng. Then Homp (M* , tTb> ) = 0. 

Proof. Similar to the proof of Lemma [4.101 □ 
Now, consider the triangle 

M* -»• B -»• M -> . 

We need to show that there is an exact sequence 

(7) -> HÒm(M,2V) -> Hom(P,TB') -» Bbm(M*,T B /) -> 0, 

where Hom(M,TB/) = Irr addr (M,T B ') ! whi l c H^m(P, T B <) = Irr add y(B,T B /) and 
Hom(M*,TB/) = Irr add r'(M*,T S /). The proof of this is parallel to the proof for 
the sequence (|HJ|, and therefore omitted. Using the exact sequence (JJJ, one obtains 
that r' is balanced at the vertex 1. □ 

We summarize the results of this section. 

Theorem 4.12. Let T be a cluster-tilted algebra of rank 3. 

(a) r is either hereditary, or it is cyclic. 

(b) // r is cyclic, then each vertex of T is either balanced or a zero-vertex. 

(c) Let k be a vertex ofT, let Sk(T) be the mutation in direction k, and let k* 
be the new vertex of (5fc(r). Then there are the following possible cases: 

I. Both r and <5fc(T) are hereditary. 

IL L is hereditary, while <5fc(L) is cyclic with a zero-vertex at k* , 

III. L is cyclic with a zero-vertex at k, and <5fc(L) is hereditary, or 

IV. L is cyclic and balanced at k, and 5k(T) is cyclic and balanced at k* . 

Proof. This follows directly from the previous results in this section, and the fact 
that ali cluster-tilted algebras can be obtained by starting with a hereditary algebra, 
and then performing a finite number of mutations BMRRT , BMR . □ 



The above Theorem is very easily verified for algebras of finite type, as indicated 
in the introduction of this section. 
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5. MUTATION 

As mentioned in the introduction, in view of Proposition 13.21 it is possible to 
assign to a cluster-tilted algebra T a skew-symmetric matrix Xr = (xij). More 
precisely, if there is at least one arrow from i to j in the quiver of the endomorphism- 
algebra T, let xy be the number of arrows from i to j . If there are no arrows between 
i and j, let Xij = 0. Let x^ — —Xji otherwise. 

Now let T be an almost complete tilting object with complements M and M* . 
Let T = TUM, let V = T1IM*, let T = End c (T)°P and let T' = End c (T') op . Thcn 
we want to show that the quivers of T and V are related by the cluster-mutation 
formula. We use the results of Section0]to show this for cluster-tilted algebras of 
rank 3, and Theorem l2.13l to extend to the general case. 

Theorem 5.1. Let H be a hereditary algebra, and let T, M, M*,T and V be as 
above. Then the quivers ofT and V , or equivalenti]) the matrices Xr and Xj?>, are 
related by the cluster mutation formula. 

Proof. First, assume H has rank 3. In case H is not connected, the claim is easily 
checked. Assume H is connected. Fix k, the vertex where we mutate. By Theorem 
11.21 it is clcar that x' ik = —x^ for i — 1,2, 3, and that x' k • = — Xkj for j = 1, 2, 3. 
Now assume i ^ k and j ^ fc. By Theorem 14.121 there are four possible cases. 

Case I: This happens if and only if /e is a source or a sink. In this case it is clear 
that either Xik = or Xkj = 0. For i ^ k and j ^ k, it is clear that x^ = x'^, 
since in this case mutation at k is the same as so-called APR-tilting at k. Thus the 
formula holds. 

Case II: Since k is now not a source or a sink, we can assume V is the path algebra 
of 



1 3 




where r > and s > and t > and with k = 2. Then, by Lemma f4. 81 the quiver 
of 5 2 (T) is 

t' 

1 ; ì 3 



with t' = rs + t. So x' 13 = t' = rs + 1, and 



Xl2 X 2 3 + X12 X 2 3 TS + rs 

X13 H —t-] =t + rs. 



Case III: We assume that the quiver of T is 



1 



3 
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By Proposition l4.9l the quiver of V is 




with t' = t — rs. That is x' 13 = t — rs, and 



^13 



F12F23 + xi 2 \x 2 3\ 



t+ \-r\(s) + (-r)\-s\ =t _ rSì 



2 2 
and the formula holds. 

Case IV: We assume the quiver of T is the same as in case III. Now the quiver of 
r is 

t' 

1 ~T~ ■■ 3 




where t' 



t. That is x\ 



13 



-t' = t 



X13 



F12F23 + a?i2 |a^23| 



= t + 



■ rs, while 

|-r|(- a ) + (-r)|-*| 



= t — rs, 



thus the formula holds true also in this case. 

Now, assume that H has arbitrary rank. Fix k, the vertex where we mutate. By 
Theorem 11.21 it is clear that x' ik = —Xik for any value of i, and that x' k j = —Xkj 
for any value of j. Assume now that k ^ i and k =/= j. Let ei,ej,ek be the 
primitive idempotents in T corresponding to the vertices i,j,k of the quiver of 
r. Assume Ir = / + + ej + e^. and let r rc d = T/TfT. Let ei,ej,e* k be 
the primitive idempotents corresponding to the vertices i, j, k* of the quiver of T'. 
Assume l r ' = /' + e* + e 3 + e fc «. and let rj. cd = T'/T'f'T'. It is clear that the 
number of arrows from i to j in the quiver of r re( j is Xij and the number of arrows 



from i to j in the quiver of rj. ed is x'^ . So, by the first part of the proof, 



red 

x^j are related by the matrix mutation formula. 



and 
□ 



6. CONNECTIONS TO CLUSTER ALGEBRAS 

Our main motivation for studying matrix mutation for quivers/matrices associ- 
ated with tilting objects in cluster categories is the connection to cluster algebras. 
In this section we explain how Theorem 15.11 gives such a connection. In order to 
formulate our result we first need to give a short introduction to a special type of 
cluster algebras jFZlj , relevant to our setting jBFZj . See also |FZ2j for an overview 
of the theory of cluster algebras. 

Let T = Q(ui,...,u n ) be the field of rational functions in indeterminates 
tix, . . . , u n , let x = {x\, . . . ,x n } C-Fbea transcendence basis over Q, and B = (bij) 
an n x n skew-symmetric integer matrix. A pair (x, B) is called a seed. The cluster 
algebra associated to the seed (x, B) is by definition a certain subring A(x, B) of T , 
as we shall describe. Given such a seed (x, B) and some ì, with 1 < i < n, define a 
new element of x\ of T by 

.<•,.'•; n x " JZ+ li x ~ hi - 

j:b 3i >0 j;b 3i <0 

We say that Xi,x\ forni an exchange pair. We obtain a new transcendence basis 
2/ = {x\, . . . , x n \\J{x' i }\{xi\ of T . Then define a new matrix B' = (b\ •) associated 
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with B by 

, _ J-èy if k = i or fc = j, 

« - | ft „ + otherwise. 

The pair (x[,B') is called the mutation of the seed (x,B) in direction i, written 
Hi(x,B) — (x',B'). Let 5 be the set of seeds obtained by iterated mutations of 
(x,B) (in ali possible directions). The set of cluster variables is by definition the 
union of ali transcendence bases appearing in ali the seeds in S, and the cluster 
algebra A(x, B) is the subring of T generated by the cluster variables. The tran- 
scendence bases appearing in the seeds are called clusters. 

As mentioned earlier, there is a 1-1 correspondence between finite quivers with 
no loops and no oriented cycle of length two and skew-symmetric integer matrices 
(up to reordering the columns). The vertices of the quiver of a matrix B = (bij) are 
l, . . . ,n, and there are 6y arrows from i to j if bij > 0. The cluster algebra is said 
to be acyclic if there is some seed where the quiver associated with the matrix has 
no oriented cycles BFZ . Wc take the corresponding seed as an initial seed. In this 
case, let H — KQ be the hereditary path algebra associated with an initial seed 
(x,B). Let C = Ch be the corresponding cluster category, and let T be a tilting 
object in C. Similar to the above we can associate with T a tilting seed (T,Qt), 
where Qt is the quiver of the endomorphism algebra Endc(T) op . Let Ti, . . . , T n be 
the non-isomorphic indecomposable direct summands of T. Fix i, and let as before 
Si(T) — T" be the tilting object of C obtained by exchanging T, with T* (using our 
earlier notation from Theorem ll.2|l . Define mutation of (T, Qt) in direction i to be 
given by S^T, Q T ) = (T',Q T ,). 

We now want to associate tilting seeds with seeds for acyclic cluster algebras. We 
first associate (i? [1], Qh) with a fixed initial seed (x, B), where Q is the quiver for B 
and H = KQ. Let (x 1 , B') be some seed. We then have (x 1 , B') = Mi* " ' " Mii B) 
for some ordered sequence . . . it). There are in general several such sequences, 
and we choose one of minimal length. Associated with (x, B) is the sequence 
of length 0, that is the empty set 0. We define a((x,B),$) — (H[1],Qh), and 
B'), (ii, . . . , i t )) = 6 it ■ ■ ■ S n (H[l], Q H ) = (T", Qt>)- Fix an ordering on the 
cluster variables in the cluster x = {xi, . . . x n } of the chosen initial seed and choose 
a corresponding indexing for the Hi in H = Hi II • • ■ II H n , so that we have a 
correspondence between Xj and Hi. This induces a correspondence between the 
cluster variables x[ in the cluster x' and the indecomposable direct summands T[ 
in T", which we also denote by a. We do not know in general if the definition of a 
only depends on the seed (x', B'). 

We can now formulate the connection between cluster algebras and tilting in 
cluster categories implied by our main result. 

Theorem 6.1. Let the notation be as above, with (x,B) an initial seed for an 
acyclic cluster algebra, and (T',Qt>) a tilting seed corresponding to a seed (x', B'), 
via the correspondence a, inducing a correspondence x[ «-> T[ for x[ £ x' and T[ an 
indecomposable direct summand of T' . 

(a) For any i € {1, . . . , n} we have a commutative diagram 
(fe'i B')(ii,. . . ,i*)) — - — *■ (T", Q T >) 

Mi «5; 

(&\B»)(i 1) ... ) i t ,i))-2+(T'' ì Q T , l ) 

where x" is the cluster obtained from x' by replacing x\ € x' by x", and T" is 
the tilting object in C obtained by exchanging the indecomposable summand 
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T! by T" where T' = T II T[ and T" = T II T" are non-ìsomorphic tiltìng 
objects. 

(b) Identìfying x\ with T[ and x'( with T" , the multiplication rule for x^x'l is 
gìven by 

tit!' = nw +U.(nr k 

where aj and Ck are determìned by the minimal respectively right and left 
add T-approximations II(Tj)^ -» T{ and T{ -> U(T^) Cfc . 

Proof. (a): This follows by induction, using Theorem l5.ll where Si is intcrpreted 
as given by a mutation rule like /i^. 

(b) Let T/ be the direct summand of T 1 corresponding to x\. By (a), Qt> is the 
quiver of B' , and the monomials Mi and M2 are given by the entries of the matrix 
B' , hence by the arrows in the quiver Qt>- In particular, the arrows entering and 
leaving i, are given by the minimal right and minimal left add T-approximations of 
T{. □ 

Note that with the appropriate formulation, this solves Conjecture 9.3 in BMRRT . 

For algebras of finite type we know from BMRRT that the map a gives a 
one-one correspondence between the seeds and tilting seeds, in particular it does 
not depend on the the i-tuple ...,%). In fact, we have in this case a 1-1 
correspondence between cluster variables and indecomposable objects of C, inducing 
a 1-1 correspondence between clusters and tilting objects. 

Two cluster variables Xi and x* are said to form an exchange pair if there are re— 1 
cluster variables {y x , y n -i} such that {x i} j/i, . . . , y n -i} and {x%, yi, . . . , y n -i} 
are clusters. Similarly we have exchange pairs with respect to tilting objects. If a 
identifies Xi and x* with T and T*, respectively, we then have the following. 

Theorem 6.2. For a cluster algebra of finite type, let a be the above correspondence 
between seeds and tilting seeds, and between cluster variables and indecomposable 
objects in the cluster category. 

(a) For any i € {1, . . . , n} we have a commutative diagram 

(x\ B') — (T', Q T > ) 



tè',B»)-±+{T",Q T ») 

(b) Identify the cluster variables with the indecomposable objects in C via a. 
We have 

r i 37 = JJ(r i )°*+n( 2 fc) c * 

for an exchange pair Ti and T* where the aj and c& appear in the unigue 
non-split triangles 



and 
in C. 



v; -> il/ , Ti 



Ti -> nr^- -> r; 
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